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ON A FAT SMALL OBJECT ARGUMENT 

M. MAKKAF, J. ROSICKY** AND L. VOKRINEK** 



Abstract. Good colimits introduced by J. Lurie generalize trans- 
finite composites and provide an important tool for understanding 
Oj' cofibrant generation in locally presentable categories. We will ex- 

.^ \ plore the relation of good colimits to transfinite composites further 

and show, in particular, how they eliminate the use of large objects 

^^ \ in the usual small object argument. 

H 

^ ; 1. Introduction 



Combinatorial model categories were introduced by J. H. Smith as 
model categories which are locally presentable and cofibrantly gener- 
ated. The latter means that both cofibrations and trivial cofibrations 
are cofibrantly generated by a set of morphisms. He has not pub- 
lished his results but most of them can be found in [2], [3], [11] and 
t:;;j- . [15]. A typical feature of a combinatorial model category /C is the 

r^ \ existence of a regular cardinal A such that everything happens be- 

low A, i.e., among A-presentable objects, and then it is extended to 
K. by using A-filtered colimits. In particular, fibrant objects form a 
O ■ A-accessible category and any cofibrant object is a A-filtered colimit of 

f^ \ A-presentable cofibrant objects. In general, this cardinal A is greater 

than K in which /C is presented. This means that /C is /t-combinatorial 
in the sense that it is locally K-presentable and both cofibrations and 
^ ! trivial cofibrations are cofibrantly generated by a set of morphisms be- 

j^ \ tween K-presentable objects. For example, the model category SSet 

of simplicial sets is ^-combinatorial but finitely presentable simplicial 
sets have Wi-presentable fibrant replacements. One of our main results 
is that any cofibrant object in a ^-combinatorial model category is a 
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K-filtered colimit of /t-presentable cofibrant objects. The proof is based 
on the concept of a good cohmit. Good cohmits were introduced by 
Lurie in [11] and studied by the first author in [12]. They generahze 
transfinite composites but, while transfinite composites are thin and 
include large objects, good colimits are fat but their objects can be 
made small. This leads to the just mentioned result and may be called 
a fat small object argument. One of its consequences is the result of 
Joyal and Wraith [S] that any acyclic simplicial sets is a filtered colimit 
of finitely presentable acyclic simplicial sets. The original motivation 
for the introduction of good limits in [TT] was to prove that a retract of 
a cellular morphism is cellular in retracts (of small cellular morphisms). 

It is remarkable that the same idea independently emerged in mo- 
dule theory where the Hill lemma was used for the same purpose (see 
[T6]). In particular, [16j shows, in this additive setup, that a retract 
of a cellular morphism is cellular in retracts. Both the model cate- 
gory and the module theory situation subsumes into the framework of 
a locally presentable category equipped with a cofibrantly generated 
weak factorization system. We are working in this context and show 
how filtered colimits mix with those used in cofibrant generation. More 
results in this direction will be presented in [13]. 

In the appendix, we reprove Lurie's result about the elimination of 
retracts using K-good colimits which are moreover K-directed (this is a 
major departure from Lurie's approach). Such colimits play a central 
role in our paper, and are essential for our applications. 

2. Weak factorization systems 

Let /C be a category and /: A -^ B, g: C ^f D morphisms such that 
in each commutative square 




there is a diagonal d: B ^ C with df = u and gd = v. Then we say 
that g has the right lifting property w.r.t. / and / has the left lifting 
property w.r.t. g. For a class X of morphisms of K, we put 

X^ = {g \ g has the right lifting property w.r.t. each / G X} and 

^ = {f \ f has the left lifting property w.r.t. each g E X}. 

A weak factorization system (£, TZ) in a category /C consists of two 
classes £ and TZ of morphisms of /C such that 
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(1) n = CP,L = °7^, and 

(2) any morphism h oi JC has a factorization h = gf with f & C 
and g ElZ. 

A weak factorization system (£, TZ) is called cofibrantly generated if 
there is a set X of morphisms such that TZ = X^ . 

Notation 2.1. In order to state closure properties of the class £, we 
introduce the following notation. Let A" be a class of morphisms in /C. 

(1) Po(A') denotes the class of pushouts of morphisms vn X: / G 
Po(A:') iff / is an isomorphism or there is a pushout diagram 

L 
X ^Y 

9 

with g & X. 

(2) Tc{X) denotes the class of transfinite composites (= composi- 
tions) of morphisms from A": / G Tc{X) iff there is a smooth chain 
{fij : Ai — )■ Aj)i<j<x (i.e., A is an ordinal, (/jj : Ai — )■ Aj)i<j is a colimit 
for any limit ordinal j < A) such that /«,«+! G A" for each i < X and 

/ = /oA- 

(3) Rt(A') denotes the class of retracts of morphisms in X in the 
category /C^ of morphisms of /C. 

(4) cell(A') = TcPo(A:') denotes the cellular closure of X; the el- 
ements of cell(A') are called X-cellular maps or relative X-cell com- 
plexes, and 

(5) cof(A') = RtTcPo(A:') the cofibrant closure of X; the elements 
of coi{X) are called X-cofibrations or simply cofibrations. 

A basic property of a locally presentable category /C is that the pair 
{coi{X), X^) is a weak factorization system for any set X of morphisms. 
In particular 

°(A'°) = coi{X) 

("small object argument"); see [2]. 

Later, we will use the following simple observation: in the above 
(defining) equality coi{X) = RtTcPo(A:'), it is sufficient to consider 
retractions whose domain components are the identity morphisms, i.e. 
retractions taking place in the respective under category A/JC. This is 
beacause any retract f of g can be expressed also as a retract of the 
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pushout g' of g along the retraction r of the domains, 




(6) Let /Ck denote the full subcategory of /C consisting of K-presentable 
objects and (/Ck)^ the category of morphisms of K.^- For a class X C 
(ACk)^ we put 

Po,(A') = Po(A') n (/C«)2 

celU(A') = celKA") n (/C^)^ 

cof,(A') = cof (A") n (IC^f 

and denote k,-Tc{X) the class of transfinite composites of length smaller 
than K, i.e., A < k in (2). 

3. Finite fat small object argument 

In this short section, we outline our fat small object argument in the 
case K = Ko- We assume that /C is locally finitely presentable and that 
the set X consists of morphisms between finitely presentable objects. 
For simplicity, we will also assume that all Af-cofibrations are regular 
monomorphisms (this assumption can be removed). 

Let /: A ^ B he a morphism. A presented finite cell complex (see 
[HI Section 10.6]) in A/KLj B (i.e. the category of objects of /C under A 
and over B) is a finite sequence C of the form 



A = Aq^ Ai^ 



^ An^ B, 



whose composition is /, together with an expression of each ylj_i — ;■ Ai 
as a pushout of a finite coproduct of elements of A", 



A 



j-i 



U^. 



ieJi 



U9j 









We call the components Xj — )> Aj_i of the left vertical map the char- 
acteristic maps and assume that they are all different (no two cells are 
glued along the same map at the same step). We stress that the sets 
Jj and the characteristic maps are taken as a part of the structure of a 
presented cell complex. We denote \C\ = An the "total space" of C, it 
is naturally an object of A/JC/B. We also define A^ = An for m > n. 
In this way a presented finite cell complex can be prolonged arbitrarily. 
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A subcomplex inclusion l\ C — )■ C" is a sequence of morphisms 

tj : v4j — )■ A[ for which there exists a diagram 

A., -^ u ^. ^ U Y, 



with the two unlabelled vertical maps the inclusions of sub-coproducts, 
corresponding to Jj C J[^ and the induced map on pushouts being li. 
We denote by |i| = i,„ the top part of the sequence t, where n is at least 
the length of C and C . 

The presented finite cell complexes together with their inclusions 
form a directed poset (this uses the assumption on cofibrations being 
regular monomorphisms — otherwise, it would not have been even a 
poset). For details, see [5^ Section 10.6 and Chapter 12]. The total 
space functor thus provides a directed diagram in AjKjB. We form 
its colimit — a factorization 

A^ K ^B. 

of the map /. The first map can be seen to lie in cell(A') (e.g. as a 
consequence of Proposition I4.5p . Now, we will show that the second 
map lies in X^ . Given a commutative square 

X ^A 



Y ^B 

with the left map in A", we use finite presentability of X to factor the 
morphism X — > A' = colimc \C\ through some finite cell complex \C\ 
in the diagram. By prolonging the presentation of C by one step, we 
construct a new presented cell complex C with \C'\ = \C\ Ux Y. The 
composition F — t- |C"| — ?■ A' is then a diagonal in the above square. 

We call this the fat small object argument, as it does not express A' 
as a "long" transfinite composite, but rather as a colimit of a spread 
out diagram where all objects are obtained using a finite number of 
cells. Thus, when A and all domains and codomains of X are finitely 
presentable, the same applies to all objects in this diagram and A' is a 
directed colimit of a digram of finitely presentable objects. 

In the proceeding, we will characterize the "good" diagrams arising 
in the fat small object argument and show that their "composites" 
lie in cell(A') in general. When one comes to uncountable k, much 
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more care has to be taken. The diagram obtained from cell complexes 
with < K cells is not good anymore (it is still K-directed and has the 
desired colimit). We will describe this general case in more detail in 
an appendix. 



4. Good colimits 

Recall that a poset P is well-founded if every of its nonempty subsets 
contains a minimal element. Given x^P,lx = {yEP\y<x} 
denotes the initial segment generated by x. 

Definition 4.1. We say that a poset P is good if it is well-founded and 
has a least element _L. A good poset is called n-good if all its initial 
segments I x have cardinality < n. 

Any well-ordered set is good and every finite poset with a least 
element is good; in particular, the shape poset for pushout, a three- 
element good poset which is not a chain. The following terminology is 
transferred from well-ordered sets. 

An element x of a good poset P is called isolated if 

llx = {y e P \y <x} 

has a top element x~ which is called the predecessor of x. A non- 
isolated element distinct from _L is called limit. Given x < y in a. poset 
P, we denote xy the unique morphism x — )■ ?/ in the category P. 

Definition 4.2. A diagram D: P — t- /C is smooth if, for every limit 
X E P, the diagram {D{yx) : Dy — )• Dx)y<x is a colimit cocone on the 
restriction oi D to \i x. 

A good diagram D\ P — )■ /C is a smooth diagram whose shape cate- 
gory P is a good poset. 

Example 4.3. The canonical diagram from Section [3] is w-good. 

The links in a good diagram D: P ^^ K, are the morphisms D{x~x) 
for the isolated elements x G P. 

The following result can be found both in [12] and in |TT], A. 1.5.6. 
The proof is "the same" as for transfinite composites. 

Proposition 4.4. Let (£, TZ) he a weak factorization system in a ca- 
tegory K, and D: P -^ K, a good diagram with links in C Then all 
components of a colimit cocone 6x'. Dx -^ colimD belong to C 
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Proof. Since the principal filter '|" x is good for each x G P, it suffices to 
show that the component 6± : D ±— )■ colimZ^ belongs to C Consider 



D 
colim D 



X 



Y 



with g eTZ. It suffices to construct a compatible cocone dx : Dx — )■ X 
such that d± = u and gdx = v6x for each x E P. Then the induced 
morphism d : colim D ^ X is the desired diagonal in the square above. 
Since P is well-founded, we can proceed by recursion. Assume that we 
have dy for each y < x. If x is limit we get dx as induced by the cocone 
{dy)y<:x- If X is isolated we get dx as the diagonal in the square 



Dx- 

D{x-x) 

Dx 



X 



Y 



D 



The composite of a good diagram D: P — t- /C is the component 6± of 
a colimit cocone. A good composite of morphisms from X is the com- 
posite of a good diagram with links in X. The just proved proposition 
says that £ is closed under good composites. This proposition can be 
strengthened as follows. 

Proposition 4.5. Let X be a class of m,orphism,s in a cocom,plete cat- 
egory /C. Then the composite of a good diagram in /C with links in 
Vo{X) belongs to cell(A'). 

Proof. Let Z^: P — t- /C be a good diagram with links in Po(A:'). Let ^ 
be a well-ordering of P extending its partial ordering < (see |1], 1.2, 
Theorem 5). Let Q consist of all non-empty initial segments of (P, :<). 
Then (Q, C) is a well-ordered set. Consider the diagram E: Q ^ K. 
such that ES is a colimit of the restriction of D to S* and Ess' '■ ES — t- 
ES' is the induced morphism. It is easy to see that E is a smooth 
transfinite sequence and by definition, colim D = EP. 

It remains to show that links of E belong to Po(A'). These links are 
precisely E[x) — )■ E[x], where [z] = {y E P \ y ^ z} and [z) = {y E P \ 
y -< z}. Treating both as subposets of P, we have a pushout diagram 
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of categories and an induced pushout diagram of colimits in /C: 



x) s- [x] E 






\ix ^ix E{\ix) ^E{ix) 

When X is isolated, the bottom map is D{x~x) and when x is hmit, it 
is an isomorphism. In both cases -E'([x)[x]) belongs to Vo{X). D 

The class of good composites of diagrams with links in X will be 
denoted Gd(A'). Analogously, K-Gd{X) denotes K-good composites 
with links in X . A transfinite composite is K-good if and only if it is 
of length < K. 

Remark 4.6. The proposition above can be refined as follows. 

Let A be an infinite cardinal. Then the composite of a K-good dia- 
gram of cardinality < A with links in Vo{X) belongs to A-TcPo(A'). 

Moreover, if k is regular and A > k, then this composite can be 
expressed as a transfinite composite of length exactly A with links in 
Vo[X). This follows from the fact that the well-ordering of P from 
the proof of 14.51 can be chosen isomorphic to the ordinal A (see P], 
Theorem 5). 

Notation 4.7. Let D: P — )■ /C be a good diagram and Q an initial 
segment of P. Then colimg D will denote the colimit of the restriction 
of D on Q. 

Remark 4.8. As with most of our statements, there is also a relative 
version: given an initial segment Q (^ P and a diagram D: P —^ K, 
such that the links D{x^x) lie in Po(Af) for all x E P \Q, the induced 
map on colimits colimg D — )• colimD belongs to cell(A:'). The proof 
is the same, only with all the elements of Q ignored. A particularly 
simple case of this relative version is the following lemma. 

Lemma 4.9. Let D: P ^ K, he a good diagram and let Q ^ P be an 

initial segment. If all the elements in P \Q are limit, the induced map 
colimg D — 7- colim D is an isomorphism. D 

Transfinite composites are thin and long and are used for a weak 
factorization of a morphism h. This procedure is called a "small object 
argument" . We will show how to convert a transfinite composite into a 
fat and short good composite. Our procedure can be called a fat small 
object argument. 

First we will prove an auxiliary lemma. 
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Lemma 4.10. Let D: P — ?> /C be a K-good diagram. Then there exists 
its extension D* : P* ^ IC to a K-good K-directed diagram. In this 
extension, P (1 P* is an initial segment and all the elements in P* \P 
are limit. In particular, the links of D* are exactly those of D and the 
natural map colimD — )■ colimD* is an isomorphism. 

Proof. We will construct P* and D* by iterating transfinitely the fol- 
lowing construction. Let P^ consists of adding, for each initial segment 
S* C P of cardinality < k without a greatest element, an element ps 
such that s < Ps for each s & S. The added elements ps are incom- 
parable among themselves. The extension D^ : P"*" — )■ /C is given by 
D^{ps) = colim5i5. Thus, there are no new links in P+ and D^ is 
still K-good. Define inductively P'^ as P° = P, P"'^^ = (P''')+ and 
P'' = 1J„<^ P^ for a limit 7. The diagrams D'^ are defined in a similar 
fashion. We set P* = P'^ and D* = D'^. Since every subset of P* of 
cardinality < k, lies in some P''', 7 < /t, it has an upper bound in P'^^'^. 
Consequently, P* is /t-directed; it is still /t-good. D 

Theorem 4.11. Let K, he a cocomplete category and X a class of mor- 
phisms with K-presentahle domains. Then any morphism from cell(A:') 
is a composite of a K-good K-directed diagram with links in Po(A'). 

Proof. Let / G cell(A:'). There is a smooth chain (//jq: Ap -> Aa)j3<a<\ 
with links in Po(A') such that / = /qa- We will proceed by recursion 
and prove that each /o^, a < A is a composite of a /t-good /t-directed 
diagram Da'- Pa ^ IC with links in Po(A'). Moreover, Djs is the re- 
striction of Da on the initial segment P/^ C P^, for each P < a < X. 
We put Pa = a -\- 1 ioT a < K, P^ = K and, in both cases. Da is the 
restriction of our chain to Pa, a < k. Let k < a and assume that the 
claim holds for each P < a. 

Let a = /3 -\- 1. Then /^q, is a pushout 



A fp°' A 

Ap -A, 

A L f 

U 'I 

X ^Y 



with g in X. Since X is /t-presentable and -D^ is /t-directed, the mor- 
phism u: X —> Ai3 = colim D^ factors through some -u^ : X — )> Dj^x. 
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For X < y, we denote Uy = Dp{xy)ux. Take pushouts 

Di3y -^^ Ay 
L 

X ^Y 

9 

By adding to the diagram Df^ the objects Ay, for x < y, and the obvious 
morphisms f^y-. D^y — )■ Ay and Ay ^ A.^, ioi x < y < z, we obtain a 
fi;-good K-directed diagram D^- Clearly, Pp C P^ is an initial segment 
with a single new isolated element corresponding to A^. The colimit 
of this diagram is Aa. 

Let a be a limit ordinal and Q the union of Pp, (3 < a. Since, for 
7 < /3 < a, P^ C P^ is an initial segment, this union Q is K-good but 
not necessarily K-directed. Denoting hj E: Q —^ }C the union of Z)^, 
(3<a,we define Pa = Q* and D^ = E* using the previous lemma. The 
links of Da are those of E, i.e. those of Dp, 13 < a, and, in particular, 
they lie in Po(A:'). The colimit of D^ is colim E = colim^<Q, colim Dp = 
co\im.p^a Ap = Aa- □ 

Let fi;-GdDir(Af) denote the collection of all K-good K-directed com- 
posites with links in X. 

Corollary 4.12. Let K, he a cocomplete category and X a class of 
morphisms in /C^. Then cell(A:') = K,-GdDiTPo{X). 

Proof. It follows from Proposition 14.41 and Theorem 14.111 D 

Corollary 4.13. Let K, he a cocomplete category and X a class of 
morphisms in /C^. Then a morphism with the domain in /C^ helongs to 
cell(A:') if and only if it helongs to fi;-GdDirPoK(A'). 

Proof. Let Z^: P — )■ /C be a /t-good diagram with a /t-presentable D±. 
Then all objects in the diagram D are ^-presentable too: this can be 
seen by an easy induction on the well-founded partial ordering on P. 
The rest follows from Corollary 14.121 D 

Remark 4.14. (1) Clearly, all objects Dx, x G P in the K-good dia- 
gram from the proof above are K-presentable. 

(2) The limit step in the proof of 14.111 is much simpler for k = Kq 
because Q is directed and thus we may take Q* = Q. 

In the rest of the section we investigate cellular maps and cofibrations 
which are small in some respect. There are two possible interpretations 
— either they are between K-presentable objects or the involved trans- 
finite composite has length < k. We describe the relationship between 
these two notions of smallness. 
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Lemma 4.15. Let IC be a cocomplete category and X a class of mor- 
phisms in /C^ with n uncountable. Then cel\^^{X) = k-TcPo^{X). 

Proof. It is enough to show the inclusion cellK(A') C /t;-TcPok(A:'), the 
opposite one is easy. Thus, let / G ce\\^{X). Following 14.131 and 
14.14( 1). / is the composite of a K-good ^-directed diagram D: P ^ K, 
with all objects Dx /t-presentable. Then the identity on colim D factors 
as colim D — )■ Dxi — >■ colim D where the second morphism Sx^ '■ Dxi — )■ 
colim D is the colimit cocone component for some Xi G P and the com- 
position Dl. — > colim D —7- Dxi of / with the first morphism equals 
D(_La;i). The other composition Dxi — ?■ colim Z) — )■ Dxi is idempotent 
and gets coequalized with the identity by d^^. Thus, there exists X2 > 
Xi such that this pair gets coequalized already by D{xiX2): Dxi — )■ 
Dx2. Proceeding inductively, we get a sequence Xi < X2 < ■ ■ ■ of ob- 
jects of P such that each Dxn is equipped with an idempotent that gets 
coequalized with the identity by D{xnXn+i)'- Dxn -^ Dxn+i- Then, it 
is not hard to see that colim Dx^ = colim D and thus the composite 
Dl. — )■ colim D is isomorphic to the transfinite composite of 

Dl. -)■ Dxi -)■ Dx2 -)■■■■ 

Since each morphism Dxn — > Dxn+i lies in k-Tc Pok(A') by Remark 14.61 
(and K-presentability of -Dx„) and k is uncountable, the same applies 
to the composite. D 

Remark 4.16. When all Af-cofibrations are monomorphisms, the state- 
ment is true even for k = u. This is because Dxi — )■ colimp D is then 
a monomorphism and consequently the idempotent on Dxi must be 
the identity, showing that the composite of the diagram is isomorphic 
already to D_L — )■ Dxi. 

In general, the statement is not true for k = u, as the following 
example shows. 

Example 4.17. Let k = uj and consider the category of modules over 
the ring i? = Z © eZ with e^ = e. Let X = {R — )• R}. The transfinite 
composite of 

i? Ai? Ai? A--- 

is the map R — ?■ cR whose codomain is finitely presentable and anni- 
hilated by (1 — e). This cannot happen in ci;-TcPo(A:'), since in any 
newly attached cell, there exists a non-zero element fixed by (1 — e). 

Lemma 4.18. Let IC be a cocomplete category and X a class of mor- 
phisms in K.^,. Then coi^iX) = Rt k-TcPok(A:'). 



12 M. MAKKAI, J. ROSICKY AND L. VOKRINEK 

Proof. The right hand side is obviously contained in the left. For the 
converse, let / G coiK{X) and express / as a retract of some g G cell(A'), 




(according to 12.1( 5) this retract can be taken in A/IC). Express g as 
a composite of a K-good K-directed diagram D: P — t- /C. Since / is k- 
presentable in A/)C, it is in fact a retract of some A — )■ Dx. Following 
14.14( 1). all objects Dx are K-presentable, which finishes the proof. D 

The following lemma is essentially A. 1.5. 11 of pjj. Its proof only 
works for locally K-presentable categories, in contrast to our previous 
results. We say that a diagram D : P — t- /C is /t-small, if P has < k 
objects; its composite is then said to be a /t-small composite. 

Lemma 4.19. Let IC be a locally n-presentable category and X a class 
of morphisms in /C^- Then every K-good K-small composite with links 
in Po(A:') lies in Poce\\i.^{X). 

Later, we will also need an obvious relative version: for an initial 
segment Q ^ P such that P \ Q has < k, objects, the canonical map 
coliniQ D —7- colimD lies in PocellK(A:'). 

Intuitively, the lemma says that the effect of attaching < k, cells to 
an object takes place in some /t-presentable part. Attaching the cells 
solely to this small part results in a cellular map between ^-presentable 
objects with the original map being its pushout. 

Proof. Let D: P — )■ /C be a K-good /t-small diagram with links in 
Po(A'). Express the bottom object of the composite Dl. — )■ colimD 
as a K-filtered colimit Dl. = colinijgxAj of a diagram A: X — )■ /C of 
K-presentable objects such that X has K-small colimits and A preserves 
them. For instance, we can take the canonical diagram X = K,,^/ Dl. 
and its projection A sending X — t- Dl. to X. 

We will construct inductively a smooth chain iq G X, indexed by 
initial segments Q of (P, ■<) as in Proposition 14.51 whose images under 
A are denoted Aq = Aiq, and morphisms fq: Aq — )• Bq in cellK(A') 
such that Dl. — > colimg D is a pushout of fq along the component 
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Aq — !• Dl. of the colimit cocone, 

D_L ^ coliniQ D 

L 



These data are subject to the following two conditions: 

(1) for a successor Q' C Q, the morphism /g is a composition of 
the pushout of fgi along the obvious morphism Aq/ — )■ Aq with 
some element of Po(A'); 

/q 



(*) Aq Aq Ua«, Bq fi, 

L 



An' ^ Bn' X ^ Y 

^ fgf ^ 9Q 

(2) for a limit Q, the morphism Aq — ^ Bq is a colimit of the 
pushouts of Aqi — )■ Bq/ over Q' C Q. (In particular, it is a 
transfinite composite of pushouts of the qq/ with Q' '^ Q.) 

For Q = P we obtain D± -^ colimD as a pushout of Ap — )■ i?p that 
lies in cellK(A') as desired. 

Since the limit steps are determined by condition (2), it remains to 
describe the successor case. Let Q' <^ Q he successive initial segments 
and assume that the only element x oi Q' \Q is isolated — otherwise, 
we may take /q = /q/. By induction, the partial composite Dl. — )■ 
colimg/ D is a pushout of /g/ : Aq/ — )■ Bq/ lying in cellK(A'). Then 
colimg/ D is a colimit of the K-filtered diagram of pushouts AjU^ Bq/, 
indexed by arrows iQ> — ?■ j. The morphism colimg/ D — )■ colimg D is 
a pushout of Dx~ — )■ Dx and thus a pushout of some X — )■ F in 
A". The attaching map X — )■ Dx~ — )■ colimg/ D factors through some 
Aj Ua„, -Bg'. We set zq = j and obtain /g as in (gj). D 

Corollary 4.20. Let K, he a locally n-presentable category and X a 
class of morphisms in /C^- Then 

K-TcFo{X) = FoK-TcFo^{X). 

Proof. The right hand side is clearly contained in the left. The opposite 
inclusion is easily implied by the previous lemma. D 
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5. Applications 

An object K oi a. category /C is called X-cofibrant if the unique 
morphism — )■ i^ from an initial object belongs to cof(A'); X- cellular 
objects are defined analogously. 

Corollary 5.1. Let K, he a cocomplete category and X a class of mor- 
phisms in /C^- Then any X-cofibrant object of IC is a n-filtered colimit 
of K-presentable X-cofibrant objects. 

Proof. For cellular objects the claim follows from 14.131 and 14.14( 1). 
Since any cofibrant object is a retract of a cellular one, the result follows 
from [T3] 2.3.11. (the proof applies in the case when /C is not locally 
K-presentable but merely cocomplete). D 

Corollary 5.2. Let k be an uncountable regular cardinal, /C a locally 
K-presentable category and X a class of morphisms in /C^- Then any 
X-cofibrant object of IC is a n-good n-directed colimit of n-presentable 
X-cofibrant objects where all links are X-cofibrations. 

Proof. The proof is the same as in Corollary 15.11 but we use Theo- 
rem [H] instead of [13] 2.3.11. D 



Remark 5.3. (1) According to the proof of Corollary 15. 2[ the links 
even lie in PocofK(A:'). 

(2) Let /C be the category of modules over a ring R and let V be the 
class of projective i?-modules. A monomorphism f : A ^ B is called 
a P-monomorphism if its cokernel is a projective module P. Then / 
is the coproduct injection A ^ A® P. We get a weak factorization 
system (P-Mono, Epi) whose left class consists of all P-monomorphisms 
and the right class of all epimorphisms. The left class is cofibrantly 
generated by a morphism i: — )■ i?. Cofibrant objects are precisely 
projective modules. Following 15. 2[ every projective module is a Ui- 
good cJi-directed colimit of Wi-presentable projective modules where all 
links are P-monomorphisms. Hence all morphisms of the corresponding 
diagram are coproduct injections. Thus every projective module is a 
coproduct of countably generated projective modules, which is a classic 
theorem due to Kaplansky. 

This also shows that Corollary 15.21 cannot be extended to u because 
there exist rings which admit projective modules which are not coprod- 
ucts of finitely generated projective modules (see [8] 7.15). 

Let /C be a Grothendieck category. Given a class S of objects of /C, a 
monomorphism / is called an iS-monomorphism if its cokernel belongs 
to S. An object K is iS-filtered if the unique morphism — )■ -ft' is a 
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transfinite composite of iS-inonomorphisms. A class C is deconstructible 
if it is the class of 5- filtered objects for a set S (see [TB]). 

Remark 5.4. A class C is deconstructible if and only if C-monomor- 
phisms are the cellular closure of a set of morphisms. 

Sufficiency is easy because if C-monomorphisms are cel^A") for a set 
X then the set S of cokernels of morphisms from X makes C decon- 
structible. Necessity is [T7], Proposition 2.7. 

Remark 5.5. Let i? be a ring and {A, B) a cotorsion pair of finite 
type, i.e., generated by a set S of finitely presentable i?- modules. Any 
A E S is a. quotient pa'- A* —> A oi a free module and ker(pA) is a mor- 
phism between finitely presentable modules. Then ^-monomorphisms 
are cellularly generated by ker(pA), A E S (see [17] as above). Follow- 
ing Corollary 15. ![ any module from ^ is a directed colimit of finitely 
presentable modules from A. This fact was proved in [7] 2.3. 

An object i^ of a model category /C is called acyclic if if — )■ 1 is a 
weak equivalence. 

Corollary 5.6. Let K, be a n- combinatorial model category where 1 is 
K-presentable and any morphism if — >■ 1 splits by a cofibration. Then 
any acyclic object of K, is a n-directed colimit of K-presentable acyclic 
objects. 

Proof. Let /C^, = 1 | /C be the associated pointed model category (see 
[B] 1.1.8). Let K be an acychc object of /C. Following our assumption, 
there is a cofibration /: 1 — )■ if and, since K is acyclic, / is a trivial 
cofibration. Thus {K, f) is trivially cofibrant in JC^, (see [G] 1.1.8). 
Since /C* is ^-combinatorial as well, 15.11 applied to trivial cofibrations 
in /C^, yields that (if, /) is a K-directed colimit of trivially cofibrant 
K-presentable objects (ifj,/j). Since 1 is K-presentable, any ifj is k- 
presentable in /C. Since each fi is a trivial cofibration in /C, each ifj is 
acyclic in /C. D 

Remark 5.7. In particular, any acyclic simplicial set is a directed 
colimit of finitely presentable acyclic simplicial sets (see [9] 6.3). 

The authors are grateful to Jan St'ovicek for useful discussions. 

Appendix A. General fat small object argument 

In this section, let k be an arbitrary regular cardinal and let X 
be a set of morphisms in /C^. We will describe in this appendix an 
alternative to the usual small object argument. 
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Theorem A.l. Let f : A ^ B be a morphism. Then, there exists a 
factorization of f, whose left part lies in K-GdDiiPo^X) and whose 
right part lies in X^. 

Proof. The factorization is obtained as a transfinite iteration of length n 
of the construction, that (similarly to the usual small object argument) 
adds cells that solve all the possible lifting problems. Thus, we consider 
by induction, for a < k, a factorization 

A — )■ colim Da ^ B 

where D^ '■ Pa ^ K is a K-good K-directed diagram with links in Po(A'). 
We assume, that for each /3 < a, P^ is an initial segment in Pa and 
that D^ is the restriction of Da- Consider the set of all squares 

/ 
colim Da ^ B 



X ^Y 

9 

parametrized by x, y, and for each such square, choose a factorization 
of X through some X — >■ Djj. Then form the pushout square 

-D/3 ^ Dx,y 

L „ 

X ^Y 

Next, add to Pa, for each x,y, objects p^^y with p^y > (3 and extend 
the diagram Da to px,y by D^^y. Finally, to obtain -Dq+i : Pa+i — ^ K,, 
perform the *-construction of Lemma 14.101 In the limit steps, take Pa 
to be the *-construction of the union U/3<q:-P;3- 

Thus, in each step a < k, we obtain a K-good /t-directed diagram 
Da'- Pq, — 7- /C with links in Po(A:'). The factorization is 

A — )■ colim £)« — )■ B. 

It is easy to see that colim D^ — ?► B lies in X^ — since any X — )■ 
colim Dk factors through some colim Da with a < n, the lifting problem 
is solved in colim P)q,+i. D 

Remark A. 2. There is a slight difference between the proof of this 
theorem and a direct application of Theorem 14.111 to the usual small 
object argument: here we attach a number of cells at once and only then 
apply the *-construction. We could have developed the rearrangement 
in Theorem 14.111 for transfinite composites of pushouts of coproducts of 
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morphisms in X which would have given this exact version of the small 
object argument. 



Appendix B. Elimination of retracts 

Retracts oi A ^ B in this section are to be understood as retracts 
in the category A/IC. These are enough to produce all cofibrations 
as retracts of cellular morphisms, as explained in 12.1( 5). Moreover we 
assume that /C is locally K-presentable and that A* is a set of morphisms 
in /Ck for some uncountable cardinal n. 

The following theorem shows, that the use of retracts is unnecessary, 
at least if one is willing to enlarge the generating set X. This result 
was proved by Lurie in piXj, A. 1.5. 12. Here we present an alternative 
proof, that relies on K-good K-directed diagrams. 

Theorem B.l. cof(A') = cell(cof«(A')). 

We start with a couple of generalities. 

Let P be a K-good K-directed poset. We say, that an upper bound x 
of an initial segment Q (^ P is a. strong upper bound, if all the elements 
in (J, x)\Q are limit. Equivalentljo, the canonical map colimg D — )■ Dx 
is an isomorphism for all smooth diagrams D: P — )■ /C. We define 

Q = {x&P\x is a strong upper bound of some subset R C Q}. 

By its definition, the closure Q is an initial segment and, according 
to Lemma 14.91 the canonical map colim^ D — )■ colim^ D is an isomor- 
phism. We say that an initial segment Q is closed, ii Q = Q. 

It is obvious from its construction in Lemma [4. 101 that P* has strong 
upper bounds of all /t-small initial segments. 

Lemma B.2. Let P be a n-good poset with strong upper bounds of 
all K-small initial segments. Let D: P ^ K, be a smooth diagram 
whose all objects are n-presentable and let there be given an idempotent 
/: coliniD — )■ colimZ^ in {DlS)/K,. 

Then there exists an endofunctor S: P ^ P with S-L = _L and 
X < Sx, and an idempotent natural transformation (f : DS — )■ DS with 



If a; is a strong upper bound of Q then the inclusion Q C (J, a;) induces an iso- 
morphism cohmg D — > cohmj^j; D = Dx by Lemma 14.91 In the opposite direction, 
we observe first that a representable functor D — P{y, —): P —^ Set is smooth if 
and only if y is isolated. Thus, if an isolated y G {], x) \ Q existed, we would then 
get D|q = and Dx = 1, a contradiction. 
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ipx = id, such that the following diagram commutes. 

f 



coliin D 



colim D 



coliin DS ^ colim DS 

(The vertical maps are induced by D{x, Sx) : Dx — )■ DSx.) 

Moreover, if Q C P is a closed initial segment and the idempotent 
f extends an idempotent /': colimg D — )■ colimg D, and if there are 
given the S' : Q ^ Q and ip' : DS' — )■ DS' as above for f, then the S 
and if may be constructed as extensions of S' and ip' . 

This lemma roughly says that there are many objects in the diagram 
with idempotents on them (they are cofinal in P). If these constituted 
a good diagram, we could have used them to express the image of the 
idempotent / as a good colimit of retracts. This is however not true 
in general and that is why we need the relative version. 

Proof. The basic idea is rather simple. We construct Sx as a strong 
upper bound of a chain SiX < S2X < ■ ■ ■ and ip^ as a colimit of 
morphisms {'Pn)x in the diagram 



DSix ■ 



DS2X 



DSix 




DSx 



fx 



-^ colimp D 

f 



DSx ^ colimp D 



where the unnamed arrows are induced by D from the unique arrows 
in P. We will stick to this convention in the rest of the proof. 

The SnX and {ipn)x are constructed inductively. Without the require- 
ment of naturality, they are obtained by factoring 



DS„x — > colim D — )> colim D 



(Vn) 



as DSnX > DSn+iX — 7> colim D. By choosing Sn+ix big enough, 

we may assume that Sn+ix > SnX and that the following compositions 
are equal 

DSnX 



(O) 




„„ (Vn-l)x {ipn)x 

Dbn-ix *- Db„x ^ Db, 



n+l 



X 



DS„x 
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ensuring that (px will be idempotent. 

To ensure naturality, we have to construct {ipn)x inductively with 
respect to x. We set S'„+i± = ± and {^n)i. = id. Assume, that {^n)y 
has been defined for all ?/ < x. We thus have a diagram 



colim D 



DSrtX 



{'Pn)x 



-LJjn+lX 



colim„<a; DSnV 



colim D 



Dz 



where z is an arbitrary upper bound of the set \Sn-v\V 
the bottom map g is given on DSnV &s the composition 



DSnV —^ DSn 



_iy -^ Dz. 



y < x} and 



The sohd square commutes and it is easy to find some Sn+ix and a fac- 
torization {(pn)x using the fi:-present ability of DSnX and co\im.y^x DSnV- 
In this way both Sn+i will be a functor and (fn a natural transforma- 
tion. We may still achieve the commutativity of (jOj) by passing to a 
bigger Sn+ix. 

Similarly, the strong upper bound Sx of the chain SiX < S2X < ■ ■■ 
is chosen inductively, starting with S-L = _L. When all the Sy have 
been chosen for y < x, Sx is chosen as a strong upper bound for the 
initial segment spanned by Six, S2X, . . . and all the Sy with y < x. 
At the same time Sx is a strong upper bound of the initial segment 
spanned by the Six, S2X, . . . since all the Sy, y < x, lie in the closure 
of this initial segment, so that Lemma [4.91 applies. 

When S' and (p' are given, we may choose Sn+ix = S'x, {(pn)x = v'x^ 
and Sx = S'x in the above, whenever x & Q. D 



Proof of Theorem \B.1[ Suppose that A -^ B is a. cellular map and that 
a retract of it is given by an idempotent f : B ^ B in A/K,. We write 
A — )■ i? as a colimit of a K-good /t-directed diagram D: P —^ A/K, with 
links in Po(A:'). By our assumptions, it consists of K-presentable objects 
of A/IC and, applying the *-construction of Lemma 14.101 if necessary, 
we may construct D in such a way that strong upper bounds of all 
K-small initial segments exist. Thus, Lemma [B. 21 is applicable to D. 

We may construct the colimit colim Z) inductively similarly to the 
proof of Proposition 14. 5[ It will be a transfinite composite of partial 



20 M. MAKKAI, J. ROSICKY AND L. VOKRINEK 

colimits colimp^ D equipped with compatible idempotents 

fi : colinip. D -^ colimp. D, 

where the Pi form a transfinite sequence of closed initial segments with 
respect to the inclusion. 

We start with Pq = {±} and /o = ido^- 

Suppose, that we have constructed Pi and fi. Then, we construct a 
new endofunctor S and a natural transformation (f on P hj Lemma [Bl2] 
by first constructing them on P^ and then extending to P. Next, take 
any minimal element x not in Pi and denote by Q the initial segment 
generated by the sequence Sx, S'^x, . . .; it is K-small. Then the colimit 
of D over PiU Q can be written as the pushout 

colimp D ^ colimp uQ D ^ colinip^^ D 

L / 



colimp^ ng D ^ colimg D 



Finally we take Pj+i = PiU Q. This does not change the colimit. The 
functor S preserves both Pi and Q by construction and thus also PiHQ 
and PiUQ. Therefore, we have idempotents on all colimits in the above 
square and they are compatible; we denote that on colimp^^^ D by /j+i. 
Finally, we have to explain how to compute the retract of the com- 
posite D± — ;■ colimp D. We have split this composite into a transfinite 
composite in the category of objects with idempotents. For each i, let 
Ei denote the image of the idempotent on colimp^ D with the retraction 
Tj. Then consider the following pushout (which simply defines Fi) 

Ei ^Fi 

colimp D ^ colimp ,, D 

There is an induced idempotent on Fi, which restricts to id on Ei 
and whose image is exactly -Ei+i. At the same time, Ei -^ Fi is a. 
pushout of the map colimp.nQ D — )■ colimg D which, by K-smallness of 
Q and a relative version of Lemma I4.19[ is a pushout of an element of 
cellre(A:'). By Lemma [B.3I below. Ei — )■ -Ej+i lies in PocofK(A:'). Thus, 
the composite A — > colinij Ei, i.e. the image of the idempotent / that 
we started with, is cofK(A')-cellular. D 

The following lemma is A. 1.5. 10 of [TT] . 

Lemma B.3. RtPocelU(A') C Pocof«(A'). 
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Proof. Let X -^■ F be a pushout of a morphism A ^ B from /C^ and let 
/ : y — 7- F be an idempotent in X//C. We want to express its image as 
an element of PocofK(A'). Write X as the canonical k- filtered colimit 
X = colimXo, of K-presentable objects of A/K,. Corresponding to this, 
y is a colimit Y = colimyQ^, where Ya = X^ U^ B. As this diagram 
has all K-small colimits, we may use the proof of Lemma IB. 21 to find 
a chain ai — )■ ^2 — ^ ■ ■ • together with morphisms ipn '■ Ya„ — )■ ^a^+i 
that induce an idempotent fa on Y^ = colim„FQ,,^. Since / restricts to 
id on X, we may assume at each point, that ipn restricts to the map 
Xa„ — >■ Xa^^-^ in the canonical diagram (by passing to "bigger" a„+i if 
necessary). In this way, f^ will be an idempotent in X„//C. Then the 
image of / is a pushout of the image of fa, as required. D 



[1] 
[2] 

[3; 

[4] 
[5] 
[6] 
[7] 



[9 

[10- 
[11 

[12; 

[13 



References 

J. Adamek and J. Rosicky, Locally Presentable and Accessible Categories, 

Cambridge University Press 1994. 

T. Beke, Sheafifiable homotopy model categories, Math. Proc. Cambr. Phil. 

Soc. 129 (2000), 447-475. 

D. Dugger, Combinatorial model categories have presentations, Adv. Math. 

164 (2001), 177-201. 

T. Jech Set Theory, Academic Press 1978. 

P. Hirschhorn, Model categories and their localizations, AMS 2003. 

M. Hovey, Model categories, AMS 1999. 

L. Angeleri Hiigel and J. Trhfaj, Direct limits of modules of finite projective 

dimension, in: Rings, Modules, Algebras, and Abelian Groups, LNPAM 236, 

M. Dekker 2004, 27-44. 

R. Gobel and J. Trlifaj, Approximation and Endomorphism Algebras of Mod- 
ules, 2nd edition. Vol. 1, De Gruyter 2012. 

A. Joyal and G. Wraith, Eilenberg-Mac Lane toposes and cohomology, In: 
Mathematical Applications of Category Theory, Contemporary Math. 30 
(1984), 117-131. 

A. Kurz and J. Rosicky, Weak factorizations, fractions and homotopies, Appl. 
Cat. Struct. 13 (2005), 141-160. 

J. Lurie, Higher Topos Theory, Princeton Univ. Press 2009. 
M. Makkai, Rearranging colimits: A categorical lemma due to Jacob Lurie, 
see 



http://www.math.mcgill.ca/makkail 



M. Makkai and R. Pare, Accessible Categories: The Foundations of Categor- 
ical Model Theory, AMS 1989. 

[14] M. Makkai and J. Rosicky, Cellular categories, in preparation. 

[15] J. Rosicky, On combinatorial model categories, Appl. Cat. Str. 17 (2009), 
303-316. 

16] J. Stovicek, Deconstructibility and the Hill lemma in Grothendieck categories, 
larXiv:1005.3251 , to appear in Forum Math. 



22 M. MAKKAI, J. ROSICKY AND L. VOKRINEK 

[17] M. Saorin and J. Stovicck, On exact categories and applications to triangu- 
lated adjoints and model structures, Adv. Math. 228 (2011), 968-1007. 



Department of Mathematics and Statistics 
Masaryk University, Faculty of Sciences 

KOTLARSKA 2, 611 37 BrNO, CZECH REPUBLIC 

makkai@math.mcgill.ca 

rosicky@math.muni.cz 

koren@math.muni.cz 



